Semi-Markov Graph Dynamics

نویسندگان

  • Marco Raberto
  • Fabio Rapallo
  • Enrico Scalas
چکیده

In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingredient is a semi-Markov counting process of renewal type. The model consists in subordinating the Markov chain to the semi-Markov counting process. In simple words, this means that the chain transitions occur at random time instants called epochs. The model is quite rich and its possible connections with algebraic geometry are briefly discussed. Moreover, for the sake of simplicity, we focus on the space of undirected graphs with a fixed number of nodes. However, in an example, we present an interbank market model where it is meaningful to use directed graphs or even weighted graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reliability analysis of repairable systems using system dynamics modeling and simulation

Repairable standby system’s study and analysis is an important topic in reliability. Analytical techniques become very complicated and unrealistic especially for modern complex systems. There have been attempts in the literature to evolve more realistic techniques using simulation approach for reliability analysis of systems. This paper proposes a hybrid approach called as Markov system ...

متن کامل

Semi-Markov-Based Approach for the Analysis of Open Tandem Networks with Blocking and Truncation

This paper describes an analytical study of open two-node (tandem) network models with blocking and truncation. The study is based on semi-Markov process theory, and network models assume that multiple servers serve each queue. Tasks arrive at the tandem in a Poisson fashion at the rate λ, and the service times at the first and the second node are nonexponentially distributed with means s and s...

متن کامل

Modeling and Pricing of Variance and Volatility Swaps for Local Semi-Markov Volatilities in Financial Engineering

We consider a semi-Markov modulated security market consisting of a riskless asset or bond with constant interest rate and risky asset or stock, whose dynamics follow gemoetric Brownian motion with volatility that depends on semi-Markov process. Two cases for semi-Markov volatilities are studied: local current and local semi-Markov volatilities. Using the martingale characterization of semi-Mar...

متن کامل

Inferring land use dynamics by semi-Markov model

We propose land use dynamics models corresponding to parcels located on the edge of the forest corridor, Madagascar. We use semi-Markov chain to infer the land-use dynamics. In addition to the empirical and maximum likelihood methods, we estimate the semi-Markov kernel by a Bayesian approach. In the latter case, we use Jeffreys’ non-informative prior and we approximate the posterior distributio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2011